#include <stdio.h>

void reverse(int* left, int* right)
{
    while (left < right)
    {
        int tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

void rotate(int* nums, int numsSize, int k) {
    int n = numsSize;
    k %= n;
    reverse(nums, nums + n - 1);
    reverse(nums, nums + k - 1);
    reverse(nums + k, nums + n - 1);
}

int main()
{

	return 0;
}